Negative-weight percolation
نویسندگان
چکیده
منابع مشابه
Percolation in negative field and lattice animals.
We study in detail percolation in a negative ‘‘ghost’’ field, and show that the percolation model crosses over, in the presence of a negative field h, to the lattice-animal model, as predicted by the field theory. This was done by exact solutions in one dimension and on a Cayley tree, and series expansions in general dimension. We confirm the scaling picture near the percolation threshold, and ...
متن کاملNegative-Weight Cycle Algorithms
The problem of finding a negative cycle in a weighted, directed graph is discussed here. First the algorithm for printing out a negative cycle reachable from the source s, with the running time no worse than the Bellman-Ford algorithm for the single-source shortest-path problem, is presented. Then an approach with the same time complexity, which could be used for outputting a negative cycle tha...
متن کاملAnalysis of the loop length distribution for the negative-weight percolation problem in dimensions d=2 through d=6.
We consider the negative weight percolation (NWP) problem on hypercubic lattice graphs with fully periodic boundary conditions in all relevant dimensions from d=2 to the upper critical dimension d=6. The problem exhibits edge weights drawn from disorder distributions that allow for weights of either sign. We are interested in the full ensemble of loops with negative weight, i.e., nontrivial (sy...
متن کاملSocial Anti-Percolation and Negative Word of Mouth
Many new products fail, despite preliminary market surveys having determined considerable potential market share. This effect is too systematic to be attributed to bad luck. We suggest an explanation by presenting a new percolation theory model for product propagation, where agents interact over a social network. In our model, agents who do not adopt the product spread negative word of mouth to...
متن کاملSocial Anti-Percolation, Resistance and Negative Word-of-Mouth
A known result from marketing research is that many products fail to meet their expected market share. A possible explanation for this phenomenon is the inherent resistance of the social network, that is greatly increased if effects of negative word of mouth (NWOM) are taken into account. Here we suggest an extension for the Social Percolation framework that incorporates NWOM. The proposed mode...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2008
ISSN: 1367-2630
DOI: 10.1088/1367-2630/10/4/043039